An exact iterative algorithm to solve a linear fractional programming problem
نویسندگان
چکیده
The Linear Fractional Programming (LFP) problem that optimizes the ratio of two linear objective functions under constraints has a wide range application areas. Based on traditional definition continuity, we developed an exact iterative algorithm does not depend big-M coefficients. Removing nonlinearity in fractional function by converting into form, equivalent linear-iterative is obtained and computationally efficient proposed. We also analyze unbounded asymptotic solution case LFP. To demonstrate efficiency proposed method, illustrative numerical examples are provided for all cases. Also, validity our \hl{and compare results with existing from literature} generating random large-scale test problems.
منابع مشابه
An interactive fuzzy goal programming algorithm to solve decentralized bi-level multiobjective fractional programming problem
This paper proposes a fuzzy goal programming based on Taylor series for solving decentralized bilevel multiobjective fractional programming (DBLMOFP) problem. In the proposed approach, all of the membership functions are associated with the fuzzy goals of each objective at the both levels and also the fractional membership functions are converted to linear functions using the Taylor series appr...
متن کاملA Possibility Linear Programming Approach to Solve a Fuzzy Single Machine Scheduling Problem
This paper employs an interactive possibility linear programming approach to solve a single machine scheduling problem with imprecise processing times, due dates, as well as earliness and tardiness penalties of jobs. The proposed approach is based on a strategy of minimizing the most possible value of the imprecise total costs, maximizing the possibility of obtaining a lower total costs, and mi...
متن کاملAn Approach to Solve a Possibilistic Linear Programming Problem
The objective of the paper is to deal with a kind of possibilistic linear programming (PLP) problem involving multiple objectives of conflicting nature. In particular, we have considered a multi objective linear programming (MOLP) problem whose objective is to simultaneously minimize cost and maximize profit in a supply chain where cost and profit coefficients, and related parameters such as av...
متن کاملA Parallel Programming Approach to Solve the Exact Cover Problem
In this paper we present the solution of large exact cover problem using Message Passing Interface. The exact cover problem is a kind of constraint satisfaction problem. The exact cover problem is mathematically interesting to solve different mathematical puzzles and may arise practical interests in different fields. The exact cover problem is NPcomplete and the computational complexity to solv...
متن کاملUsing Feasible Directions to Solve Linear Fractional Programming Problems
Abstract: In this paper, we give an iterative method for solving the problem when the objective function is linear fraction objectives and the constraints are in the form of inequality constraints. The proposed method based on conjugate gradient projection method which is applied to solve nonlinear programming problems with linear constraints. The main idea behind our method is to move through ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Scientia Iranica
سال: 2022
ISSN: ['1026-3098', '2345-3605']
DOI: https://doi.org/10.24200/sci.2022.58352.5685